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Abstract. We study an interacting random walk system on Z where at time there is an active 
particle at and one inactive particle on each site n > 1. Particles become active when hit by 
another active particle. Once activated, the particle starting at n performs an asymmetric, trans- 
lation invariant, nearest neighbor random walk with left jump probability l n . We give conditions 
for global survival, local survival and infinite activation both in the case where all particles are 
immortal and in the case where particles have geometrically distributed lifespan (with parameter 
depending on the starting location of the particle). More precisely, once activated, the particle 
at n survives at each step with probability p n g [0,1]. In particular, in the immortal case, we 
prove a 0-1 law for the probability of local survival when all particles drift to the right. Besides 
that, we give sufficient conditions for local survival or local extinction when all particles drift to 
the left. In the mortal case, we provide sufficient conditions for global survival, local survival and 
local extinction (which apply to the immortal case with mixed drifts as well). Analysis of explicit 
examples is provided: we describe completely the phase diagram in the cases 1/2 — l n ~ ±l/n a , 
p n = 1 and 1/2 - l n ~ ±l/n a , 1 - p n ~ 1/n' 3 (where a, P > 0). 
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1. Introduction 

We study an interacting random walk system on Z where at time there is one active particle at 
and one inactive particle at each vertex of N \ {0} = {1, 2, . . .} (our results apply also if at time 
there are empty vertices in N \ {0}, see Section [3]). Particles become active if an active particle 
jumps to their location. The behavior of the system depends on two sequences {l n }n>o and {p n } n >o 
of numbers in (0, 1) and [0, 1] respectively. The particle which at time was at n, once activated, 
has a geometrically distributed lifespan with parameter 1 — p n and while alive performs a nearest 
neighbor random walk with probability l n of jumping to the left and 1 — l n of jumping to the right. If 
p n = 1 we say that the particle is immortal, otherwise it is mortal. We are interested in establishing, 
depending on the parameters, whether the process survives globally, locally and if there is infinite 
activation or not. Local and global survival have been studied for several processes; among these 
it is worth mentioning the Contact Process and the Branching Random Walks in continuous and 
discrete time (see for instance [31 131 l6l [TBI [Til IT31 [19] ). 

To be precise, if Lq is the event that site is visited infinitely many times, we say that there is 

local survival if Lq has positive probability and almost sure local survival if Lq has probability 1. 

When there is no local survival, that is, when Lq has probability zero, we also say that there is local 

extinction. We say that there is global survival if, with positive probability, at any time there is at 
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least one active particle, and we say that there is infinite activation if, with positive probability, at 
arbitrarily large times there are particles which turn from inactive to active. 

This process can be seen as a model for information or disease spreading: every active particle 
has some information and it shares that information with all particles it encounters on its way. In 
the last decade, different versions of this model have been studied, often under the name frog model 
or egg model. In [18] the authors prove almost sure local survival for a system of simple random 
walkers on 7L d . This result has been extended in |17j to the case of a random initial configuration 
(d > 3) and in [9] for random walks on Z with right drift. Shape theorems on Z rf can be found 
in OS]. Phase transitions for the model where particles have a Q(l — p)-distributed lifespan, are 
investigated in [21 [HJ [12l [T6] . Recently, in [11] , global survival of an asymmetric inhomogeneous 
random walk system on 7L has been studied (in that model particles die after L steps without 
activation) . 

Here is a sketch of the formal construction of our process. Let (f2, J-, P) a probability space and 
{{Z^} ng f*j}«eN a family of independent random walks on N U {D} (where D g" N is an absorbing 
state that we call death state) such that {Z^} ne jf starts from i (that is, Z$ = i). At each step, if 
the i-th walker is not at D, it jumps to the left with probability pik, to the right with probability 
Pi(l — li) and to D with probability 1 — pi. Once in D the walkers stay there indefinitely with 
probability 1. If pi = 1 then the z-th walker is immortal, while if pi = then the i-th walker goes 
to D immediately (it is like having no particle at i since it does not participate to the evolution). 
Our frog model is a collection of dependent walks {{X^} ng N}j g ^ constructed iteratively as follows. 
Let = Z® = for all n G N. Suppose we defined {{Xn} n eN}i<N'-, let us define {X^ +1 } n . Let 
T N+ i = min{k: 3i e {0, . . . , N}, X{ = N + 1} (where min(0) := +oo). Hence, for all well, 



N+l n< T N+ i(u) < oo, 

\ Z n-T N+1 {^) T N+l(u) < n < OO. 

Here is the outline of the paper and of its main results. We first deal, in Section [2j with the 
case where all particles are immortal (that is, p n = 1 for all n > 0). It is obvious that in this 
case there is always global survival, but infinite activation is trivial only in the case where at least 
one particle has l n < 1/2. Local survival is nontrivial unless l n = 1/2 for some n G N. In order 
to understand what the difficulties one encounters are, think of the case where all particles drift 
to the right (we refer to this situation as the right drift case): infinite activation is guaranteed 
but local survival is not. Theorem |2. states that, in this case, the probability of local survival 



obeys a 0-1 law. Roughly speaking (see Corollary 2.2) in the right drift case, if l n "f ^ sufficiently 
fast, then we have almost sure local survival, otherwise we have local extinction. Corollary |2.2| 
gives conditions which quantify how fast the convergence to | should be in order to ensure local 
survival. On the other hand, if all particles drift to the left (left drift case), local survival and 



infinite activation have the same probability (Theorem |2.1[ 2)). Proposition 2.5 and Remark 2.6 
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provide sufficient conditions for infinite activation (thus also for local survival) in the left drift 



case. The idea in Remark 2.6 is that with positive probability there is a simple "chain reaction" 
where the initial particle visits a certain site to its right, then the particle there visits a certain 



site to its right, and so on. Example 2.9 shows that the fact that every possible chain reaction 



has probability is not necessary to ensure almost sure finite activation (thus Proposition |2.5| is 
indeed a stronger result). Theorem 2.7 states that if certain subsequences of {l n — l/2} n >o (when 
l n < 1/2) and of {n(l/2 — l n )}n>o (when l n > 1/2) stay in some t v space, then there is local 
survival. By Proposition 2.10[ if inf „ 6 n In > 1/2 then there is no infinite activation (thus no local 
survival). Examples 2.8 and 2.11 show that if inf ne N l n = 1/2 nothing can a priori be said about 
infinite activation. Examples |2.4| and 2.8 together describe completely the phase diagram of the 
immortal particle model where 1/2 — / n ~±l/n a , a > 0. 

Section [3] is devoted to the case where each particle may be mortal and has geometrical lifespan 
with parameter 1 — p n , p n G [0,1]. If p n < 1 for all n then any particle disappears almost 
surely after a finite number of step, thus global survival is no longer guaranteed and, even if all 
particles have right drift, so is infinite activation. Indeed in this case global survival and infinite 
activation have the same probability. In Subsection |3.1| we give sufficient conditions for global 



extinction (Proposition 3.2) and for global survival (Theorem 3.3). In particular we show that to 
survive globally it is necessary that limsup n p ra = 1 and it is sufficient that certain subsequences 
of {1 — p n }n>o and of {l n — l/2} n >o stay in some l p space. In Subsection 3.2 we deal with the 
problem of local survival of the process and give some sufficient conditions on the speed of decay 
of {1 — p n }n>o and of {l n — l/2} ra >o which imply local extinction (Theorem 3.4) or local survival 

1/nP ((3 > 0) and 



3.6 



shows how our results apply to the case 1 — p r , 



(Theorem 3.5). Corollary 
1/2 — l n ~ ±l/n a (a > 0) completely describing the phase diagrams in these cases. 

All the proofs are to be found in Section [5j while in Section [4] we comment on some further 
questions which could be investigated: one possible generalization is the study of the process in 



random environment (see Theorem 4.1). 



2. Immortal particles 

In this section, all particles are immortal, that is, p n = 1 for all n > 0. This assumption guaran- 
tees global survival, nevertheless local survival and infinite activation need additional conditions on 
the sequence {l n }n>o- Clearly, if for some n G N, l n = 1/2 then there is local survival and infinite 
activation (with positive probability the initial particle reaches n and the random walk associated 
to n is recurrent). Therefore in this section we assume that l n ^ 1/2 for all n. 

Let A n be the event that the particle at n is activated and ever visits and B n the event that 
the particle at n is activated sooner or later. Clearly A n C B n and F(A n ) > for all n G N (since 
l n G (0, 1) for all n G N). Note that {A n i.o.} C L and P(L \ {A n i.o.}) = 0. Moreover if there 
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exists n such that l n < 1/2 then ¥(B m \B n ) = 1 for all m > n, thus in this case there is infinite 
activation. 

For any choice of {l n }n>o, by standard random walk computations, 

fl if in > 1/2; 

U^tj if ^ < 1/2. 

Let = Hnt=i -^n be the event that all the particles are activated sooner or later; represents 
infinite activation. Our first goal is to find conditions on the sequence {l n }n>o which guarantee local 
survival. The knowledge of the behaviour of the system with a fixed sequence helps characterizing 
many other sequences. Namely, by coupling it is not difficult to show that in the right drift case if 
we have local survival with {l n }n>o, then there is local survival with any {i n } n >0 such that l' n > l n 
for all n. Conversely, in the left drift case, if we have local survival with {l n }n>o, then there is local 
survival with any {l' n } n >o such that l' n < l n for all n. 

The following theorem includes the particular case of Theorem 2.2] when the initial condition 



P(A n i.o. 



is one particle per site a.s. (there l n = 1 — p for all n). Theorem 2.1 characterizes the right drift 
case in terms of the sequence {/ n }n>o and shows that in the left drift case the probability of local 
survival is equal to the probability of infinite activation. 

Theorem 2.1. (1) Suppose that l n < 1/2 for all n (right drift case). The probability of local 
survival obeys a 0-1 law: 

otherwise. 

(2) Suppose that l n > 1/2 for all n (left drift case). Then F(Boo A (A n i.o.)) = (where A 
denotes symmetric difference of sets). 

The following corollary gives some conditions which are easy to check and that imply convergence 
or divergence of the characterizing series of Theorem |2.1[ 1). We denote by log(-) the natural 
logarithm. 

Corollary 2.2. In the right drift case (l n < 1/2 for all n): 

(1) j/liminf n n(l/2 - l n ) < +oo then F(A n i.o.) = 1; 

(2) if 

n(l/2-/„) < 1 



log(n) 4 — log(n)/n 
for every sufficiently large n, then F(A n i.o.) = 1. 

(3) ^ 

n(l/2-Z w ) > l + /31og(log(n))/log(n) 
log(n) — 4 — 2(log(n) + (5 log(log(n)))/n 
for some (3 > 1 and every sufficiently large n, then ¥'(A n i.o.) = 0. 

(4) if there exists A < 4 such that ^ n exp(— An(l/2 — l n )) < +oo then F(A n i.o.) = 0. 



The previous result implies that, even if l n t \, there is no local survival if l n converges to 1/2 
too slowly. Moreover, when lim n n(l/2 — l n ) / log(n) exists then there is a critical threshold, namely 
1/4, separating local survival from local extinction. More precisely, if lim n n(l/2 — Z n )/log(n) < 1/4 
then there is local survival (Corollary |2.2[2)), while if lim n n(l/2 — / n )/log(n) > 1/4 then there 



is extinction (Corollary 2.2^3)). Finally, if lim n n(l/2 — Z n )/log(re) = 1/4 - (that is, the sequence 
converges from below) then there is local survival again (Corollary [2^2)). As for the behavior when 
lim n n(l/2 — Z n )/log(n) = l/4 + we can have either local survival or local extinction: indeed, if the 
equality in Corollary |2.2[ 2) holds then we have local survival, while if the equality in Corollary |2.2[ 3) 
holds we have local extinction. 



It is easy to extend Theorem 2.1 to the cases where there are both particles with right drift and 
particles with left drift, as we note in the following remark, which allows us to focus only on the 
two "pure" cases where all particles drift towards the same direction. 



Remark 2.3. If all but a finite number of particles have right drift then by Theorem \2.1\ 1 ) 
Xm- l n <i/2 (l^ 2 / - ) < + 00 i m pti es local extinction. If the series diverges, then P(A n i.o.) = 
P(-Boo) = P(-Sj) where j = min{n: l n < 1/2}, hence we have local survival, since IP(-Bj) > 
(to prove that ¥(A n i.o.\Bj) = 1 when the series diverges, one has to mimic the proof of Theo- 
rem\2~D(l)). 

On the other hand, if there is an infinite number of particles with left drift and at least one with right 
drift, then again we have local survival, since P(^4 n i.o.) = ¥(Bj), where j = min{n: l n < 1/2}. 



The previous remark and Corollary 2.2 are useful for the analysis of the following example. 



Example 2.4. Let 1/2 — l n ~ l/n a as n — >■ oo (where a > 0). Since l n < 1/2 for every sufficiently 



large n € N ; by Remark 2.3 it is enough to consider the case l n < 1/2 for all n £ N. It is 



clear that if a > 1 then n(l/2 — / n )/log(n) -4 thus, by Corollary 2.2(2), there is local survival; 



conversely, if a £ (0, 1) then n(l/2 — / n )/log(n) — > +oo hence there is local extinction according to 



Corollary 2.2(3) 



In the left drift case, Theorem |2.1[ 2) tells us that local survival and infinite activation have the 
same probability. Thus it is interesting to find conditions for P(i? oc ) > 0. The first proposition 
is the following; its proof makes use of a coupling between the frog model and the rumor process 
(see [10] for the formal definition). 

Proposition 2.5. Suppose that that l n > 1/2 for all n > 0. //, for some increasing sequence 

{^fc}fc£N; 

oo n k / , v n k+ i-i\ 

fc=0i=0 \ v 1 J / 

then P(£oo) > 0. 



The main idea in the proof of the previous proposition is to provide a positive lower bound for 
the probability that, for each k, at least one particle between and visits site These 
events, indexed by k, are not independent since they involve overlapping sets of particles. 

If we consider disjoint sets of particles, we still have dependence of the associated walks {{X^} n£ ^}i 
since, to start moving, each particle needs to be activated by another walker. Nevertheless, disjoint 
sets I and J have corresponding walks {{Z^} ne N}j g / and {{Z^} ne N}j g j which are independent by 
construction. This motivates the following strategy, used throughout the whole paper. We choose 
a sequence of non-void, pairwise disjoint sets {B n } n eN, B n C N that we call blocks. The general 
idea is to estimate the probability that particles in different blocks perform specific different tasks. 
One way of choosing the sequence {£> n } n6 N is to partition N into disjoint intervals and to choose, 
for every n G N, B n as a subset of the n-th interval (as in the following figure). 

tij nij n j+1 m j+1 
I I I I 

Figure 1. 

As an example, consider, for each j > 0, the event B'- :="at least one particle in Bj visits all the 
sites of the of Sj+i" . Using the explicit construction of the process, it is easy to show that DjeN 
is the same event if we consider the frog model {{X^} ne N}j g N or the process {{^} n gN}ieN- Using 
the second process, however, allows us to take advantage of the fact that we are dealing with 
an intersection of independent events. Clearly HjeN-^j ^ s a subset of B^, thus if it has positive 
probability, then there is infinite activation, which, in the left drift case, also means local survival. 
The probability of HjeN Bj is strictly positive if and only if Yl'jLo YlieBj \ 1 ~~ ( ~1~ ) ) < - 

+oo where rrij := max(Hj) (the proof mimics the one of Proposition |2.5[ ); hence the previous 
inequality implies P(B 0O ) > 0. In this case, the block decomposition simply gives us a corollary of 



Proposition 2.5 in what follows we use this method to obtain sufficient conditions for local and 
global survival in the general case. 

A special case of block decomposition is given by Bj := {nj} for a suitable increasing sequence 
{ n j}jeN an d it is treated in the following remark. 

Remark 2.6. Suppose that all particles have left drift (l n > 1/2 for all n). If there exists an 
increasing sequence {nj}j<=fq such that Y\j eN ((l — lj)/lj) nj+1 ~ U: > > or, equivalently, 

2L. - 1 



^(nj+l ~ "j)— f < +oo. (2.2) 



D 

3=0 

then P(-Boo) > 0. To he precise, we are exploiting the fact that if there exists a subsequence {nj}j>o 
in N, such that the event "the nj-th particle visits the rij+\-th vertex, for all j > 0" has positive 
probability, then also B^ has positive probability. 



One may think that we need to test infinitely many sequences looking for the one satisfying 



equation (2.2). Actually, there is one particular sequence {^}jgN such that if either it is finite or 



it is infinite but does not satisfy equation (2.2), then there are no sequences satisfying equation (2.2) 



Define the increasing sequence {njjjgN as the collection of all points satisfying h(n) < h(n — 1) 



where h(n) := min{(2/fc — l)/lk ■ k < n}. The claim follows from Lemma 6.3(4)- I n particular if 
{ln}n>o is decreasing then fij = j for all j G N. 



Finally there might be infinite activation even if there are no sequences satisfying equation (2.2), 



as Example 2.8 shows. 



For all k > 0, the event "the n^-th particle visits the nk+i-th. vertex" implies the event "at least 



one particle between and visits the n^+i-th vertex" , hence equation (2.2) implies equation (2.1). 



Nevertheless the condition given by Remark 2.6 is easier to check 



The block argument leads to other nice sufficient conditions for local survival. The following 
result is a particular case of Theorem |3.5[ 3) when p n = 1 for all n G N and it deals simultaneously 
with the mixed case. 

Theorem 2.7. Suppose that there exists L G N and a sequence of pairwise disjoint sets {$n\nGi$ 
such that #B n = L and sup nGN (max(S n+ i) — mm(B n )) < +00. Define O := (JjGN^ 2 i+!' ^ : = 
U,:;%- if 

(In ~ 1/2) L < +00, n L (l/2 - l n ) L < +00 

n££:l n >l/2 n&0:l n <\/2 

then there is local survival. 

In the previous theorem, the idea is to make sure that particles in even labelled blocks £ take 
care of the activation process while particles in odd labelled blocks O take care of visiting the origin 
(at least one particle for each block). 

In particular, we have that a sufficient condition for local survival in the left-drift (resp. right- 
drift) case is the existence of L, m G N\ {0} and of an increasing sequence {nj}j^n, nj + \ —nj<m 
such that 

Y(ln 3 ~ 1/2) L < +00, (resp. ^n/(l/2 - l nj ) L < +00). 
i>o i>o 

Indeed, if we take L\ = Lm, then every interval [nLx, (n + 1)L\ — 1] contains at least L vertices in 

For all n G N, take exactly L of these vertices in the n-th interval and define B n as the 



set containing those vertices. Theorem 2.7 yields the conclusion. Other, more powerful, conditions 



can be derived from Theorem |3.5|(2) and (3) by taking p n = 1 for all n G N. 



Here are two examples which make use of Theorem 2.7 The first one is the left-drift counterpart 
of Example |2.4| 
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Example 2.8. Take l n — 1/2 ~ l/n a as n — > oo where a > 0; hence l n > 1/2 /or every sufficiently 
large n G N and i/ L > 1/a iaen ^ 
survival and P(Boo) > /or aZZ a > 0. 



Zarge n G N and if L > 1/a then ^ n (Z n — 1/2) L < oo. Thus, by Theorem 



2.7, we have local 



The second example shows that the sufficient condition given in Remark 2.6 is not necessary. 



Example 2.9. Let l = 1/2 + e, e G (0,1/2) and l n = 1/2 + 1/j 2 if f < n < (j + l) 3 . By 



Theorem 



2.7 there is local survival, indeed XmeN^n ~ V2) L = s L + Y^j>i(3j 2 + 3j + l)/j 2L which 



converges for L sufficiently large. On the other hand {l n }neN is nonincreasing, hence by Remark 2.6 



there exists a sequence {rij}j e ^ satisfying equation (2.2) if and only if ^2 n>0 (l n — l/2)/Z n < oo: 
this is false since 



n>0 Ln j>l V^ + VJ 



So far, in the left drift case, we have seen only sufficient conditions for ¥(Boo) > 0. We now give 
a sufficient condition for P(S 00 ) = 0, whose proof makes use of a random walk approach. 

Proposition 2.10. In the left drift case (l n > 1/2 for all n), ifYwn'\u.l n ^oo 

l n > 1/2 thenFiBoo) = 

and there is local extinction. 

In the left drift case, if inf ne ^ l n = 1/2 then both P(5 0O ) > or P(i?oo) = are possible. Indeed, 
Example 2.8 shows that survival is possible, while extinction is shown by Example |2.11 where 



l n | 1/2 slowly enough that P( J B DO ) = 0. 

Example 2.11. Consider two decreasing sequences {qi}i^n, {o~j}j 6 N such that qi \. 1/2 and 8i \. 0. 
Let uq = 0, we construct {n k } k ^ iteratively. Suppose we defined Hi for all i < k. Let A4 k be the 
random walk system with left jump probabilities {/?,(£;)}ieN where 



k{k) 



Qj if j G {rij, ■ ■ ■ , rij+x - 1}, Vj < k, 
q k ifi>n k . 



We know that, since infj/j(/c) > 1/2, by Proposition 2.10, almost surely for the model A4 k we will 
have only a finite number of activations. Hence it is possible to find n k+ \ large enough such that, 
with probability at least 5 k +i, n o particles in {i: i > n k+ \} will be activated in the model Ai k . 

Now for all j G N define lj = q k if j G {n k , . . . ,n k+ \ — 1} and denote by M. the corresponding 
random walk system. Clearly l n i 1/2. For the model M, the probability of activating particles in 
the (k + l)-th block is at most 1 — S k+ \ (for all k). This is due to the fact that, since U = U{k) 
for all i < n k+ \, before the activation of the n k+ \-th particle, Ai and A4 k have the same behavior. 
Hence, with probability 1, sooner or later there will be no new activations and P(B 00 ) = 0. 
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3. Particles with geometrical lifespan 



We now suppose that the particle at n survives, at each step, with probability p n , thus, once 
activated, it has a lifespan which is Q{1 — p n )-distributed. More precisely, the probability that the 
lifetime of the n-th particle equals k > 1 is — p n ) if Pn E [0, 1) and if p n = 1 (in this 

last case the lifetime is infinite a.s.). The main differences between the immortal particle case are 
that here global survival is not guaranteed (but it has the same probability as the event of infinite 
activations) and that the knowledge of the drift, a priori, plays a minor role. Indeed particles 
with right drift will activate a finite number of sites almost surely and particles with left drift have 
probability strictly smaller than 1 of visiting the origin. We assume in this whole section that 
p n E [0, 1] for all n, that is, that every particle can be mortal as well as immortal (clearly po > 
otherwise the process would not start at all) . Observe that if p n = for some n E N then those 
particles do not participate in the evolution of the system therefore it is like having a system with 
empty vertices. On the other hand, if p n = 1 for some n, then there is global survival, since there 
is a positive probability of activating those particles. We also assume that l n E (0, 1) for all n E N 
and l n 1/2 for all n such that p n = 1. 



Remark 3.1. By using a coupling between the mortal process and a process with immortal particles 
with the same sequence {/ n }neN; it is clear that all sufficient conditions for global or local extinction 
given in Section^ extend to the mortal case (compare Examples 2.4 and 2.8 and Corollary 3.6). 
Indeed the probability of local (resp. global) survival is nondecreasing with respect to {p n }n£N- As 
for the dependence of the probabilities of survival with respect to {/ n }neN the discussion before 
Theorem \2.1\ applies. Even in the mortal case the most interesting situations are supZ n = 1/2 (if 
right drift) and inf l n = 1/2 (if left drift). Indeed if sup l n < 1/2 then, according to Corollary 2.2, 
then there is local extinction even for an immortal particle system, thus there is no local survival 



in the mortal case. If mi l n > 1/2, by Proposition 2.10, even in the immortal case we activate only 
a finite number of particles almost surely, thus there is global extinction in the mortal case. 



3.1. Conditions for global survival/extinction. In this case global survival is not guaranteed 
and has the same probability of B^, that is, the event of infinite activation. In order to activate 
infinitely many sites we need the action of infinitely many particles. It is no longer true, as it was 
in the case of immortal particles, that it suffices that there exists a particle with right drift to have 
infinite activation (that particle would still be activated with positive probability but, in the mortal 
case, it will almost surely activate only a finite number of particles). The following results give 
sufficient conditions for global extinction and global survival respectively. 

Proposition 3.2. If sup n p n < 1 then P(Soo) = and there is no global survival almost surely. 



Theorem 3.3. // there exists L G N and a sequence of pairwise disjoint sets {B n } n m such that 
#B n = L, sup neN (max(£> n+ i) - min(£> n )) < +00 and 

52 (l- Pk ) L ^<+oc, 52 - 1/2) L < +00, 

fc eU„ eN 6n k£(J neN 13 n :p k l k >l/2 

then there is global survival. 



A sufficient condition for global survival is the existence of L, m G N \ {0} and of an increasing 
sequence {nj} j( z N , such that n j+1 - n 3 < m and ]T\ inni 1 ~ Pn 3 ) L/2 < +00, £\. pn z >i/ 2 (^ ~ 
1/2) L < +00 (see the discussion after Theorem 2.7). 



3.2. Conditions for local survival/extinction. From now on we deal with local survival and 
local extinction. The first assertion follows from a Borel-Cantelli argument (as Theorem |2. ) 
once we note that 

which follows from random walk computations (see Section [5]). 

Theorem 3.4. If£ n ( ~ '^JTi-L t"^) < +°° i/ien P ( A ' 1 io -) = °- /n Particular 

(I) let A n = 1 — p n and 5 n = 1/2 — l n ; if 5 n A — > as n-> 00 and 

liminf^oo n(25„ + v / 2A n + 4<5£) / log(n) > 1 then F(A n i.o.) = 0; 
(&) " (1 " 2Zn) + ) n < +00 ifeen P(A n i.o.) = fa/iere (1 - 2l n )+ = (1 - 2/„) V 0); 

(3) tfYnPn < +°° (/ or instance, ifsup n p n < 1) then F(A n i.o.) = for any choice of {l n } n . 

The tricky part is finding conditions for local survival: on the one hand we need that all particles 
get activated sooner or later and on the other hand that infinitely many of them visit the origin. To 
avoid dealing with situations where a particle is required both to visit a certain number of sites and 
the origin, we exploit once again the idea of choosing pairwise disjoint blocks in N. Some blocks will 
take care of activation and the others of local survival. We choose a sequence of pairwise disjoint 
sets {B n } n& ^ of cardinality L. The event where, for all n £ N such that max(£>2n+2) > m a x (£>2n)> 
at least one of the particles in B>2n visits the rightmost vertex of Z?2n+2 and an infinite number of 
particles in IJneN ^2n+i visits the origin is a subset of the event of local survival. Thus a sufficient 
condition for local survival is that this event has positive probability. In the following figure we 
picture the case B n := [nL, (n + 1)L — 1]. 
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infinitely many of these visit 




(2j+3)L-l 



at least one visits (2j+3)L-l 
Figure 2. 



By using (3.3) and the fact that the probability that the n-th particle, if activated, ever visits 
the site m > n is 

(, \ m—n 
1- v / l-4p2/ n (i-/ ra ) \ 
2pJn ) ' 1 j 

one gets a lower bound for the probability of local survival. The main idea in Theorem |3.5| is 
that even labelled blocks take care of infinite activation while odd labelled blocks provide infinitely 
many particles visiting 0. In particular we will suppose that {£>2n}™eN satisfies the conditions in 



Theorem 3.3 (thus guaranteeing global survival). 



Theorem 3.5. Suppose that there exists L G N and a sequence of pairwise disjoint sets {B n } n £^ 
such that {£>2 n } ne N satisfies the hypotheses of Theorem 3.3. Define := 1 — pk, 5k := 1/2 — Ik 
and O := IJjeN ^2j+i- If one of the following holds: 



(1 ) _ lim inf_ k(25 k + \j 2A k + AS 2 k ) < oo 



(2) 25 k + J 2A fc + 45l < log(k)/k, for all sufficiently large k G O 

(3) J2 kLs k + E kLA i /2 < +°° 

fc60: Pt (i-y>i/2 keO 
then there is local survival. 



Each of the conditions (1), (2) and (3) of Theorem 3.5 implies the divergence of X^fceO U — 
1 — 4p|4(l — ^fc)) fc /(2pfc(l — lk)) k which, in turn, implies that, conditioned on infinite activation, 
the probability that an infinite number of particles in £ visits the origin is positive. 

Moreover, if we take L = L\, then a sufficient condition for local (and global) survival is 



E^ L (l-Pn) L/2 <+CO,E n: 



p n l n >l/2Vn 



(l n -l/2) L < +oo and £ n: 



Pn(l-Z„)>l/2 



n L (l/2-l n ) L < +oo. 



As a corollary we obtain the complete phase diagram in the case where and 5k decay poly- 



nomially (the analogous results in the immortal case have been studied in Examples 2.4 and 2.8). 



Corollary 3.6. Let 1 — p n ~ 1 jnP as n —> oo (where (3 > 0). 

(1) If l n — 1/2 ~ l/n a as n — )• oo (where a > 0) there is always global survival; moreover there 
is local survival if and only if j3 > min(2, 1 + a). 



ii 



(2) If 1/2 — l n \/n a as n ^ oo (where a > 0) there is always global survival; moreover there 
is local survival if and only if f3 > 2 and a > 1. 

The phase diagram given by the previous corollary can be compared with the results of Exam- 



ples 2.4 and 2.8, see the following figure. 



Local extinction 



Local survival 



Local survival 




Mortal 
case 



Figure 3. The right drift case. 



Local Burvival 



Immortal 




Figure 4. The left drift case. 



4. Final Remarks 

First of all we note that all our results in the immortal case apply to the inhomogeneous case 
where there is one particle at all vertices {nfcjfcg^ (where {n/J^N is a strictly increasing sequence 
in N such that rik+i — < m < +00 for all k £ N) and no particles elsewhere. The generalization 
is straightforward: all sums and products run over the set of initially occupied vertices {n^ : k G N} 
instead of N; in particular Theorem |2.1| holds in the inhomogeneous case for any generic subset 
{n^ : k 6 N} of occupied vertices (without restrictions). On the other hand the results in the mortal 
case, since p n can be equal to 0, deal simultaneously with the homogeneous case as well with the 
inhomogeneous case. 

Let us discuss briefly the case where there are particles on the whole line Z. When we say that 
the left (respectively right) process survives globally (respectively locally) we are talking about the 
process which involves just the particle in the left (respectively right) side of the line (the origin 
is included). Clearly if either the right or the left process survives (globally or locally) then the 
whole process survives (globally or locally). We consider the immortal particle case for simplicity 
and we sketch the differences with the mortal case. Suppose that all the particles in the left 
(respectively right) process are activated then the probability of local survival is 1 or depending 
on the divergence or convergence of the series ^ n min (l, j^-) (respectively Yl n mm (-*-' ^F 2 "))- 

If the probabilities of local survival of both the left and right processes are 0, then there is local 

extinction for the whole process as well. Indeed there might be cooperation between the particles in 

two half lines in order to improve the activation process but nothing can be done for local survival. 
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If either the left process or the right one can survive globally, then there is a positive probability 
of local survival only if at least one of the two process survives locally (once all the particle are 
activated). Here we are not saying that one of the process survives locally by itself but that it 
survives with positive probability once all its particles are activated (maybe by one particle from 
the other side). We observe that in the mortal particle case, the local survival of the whole process 
is equivalent to the local survival of one of the two half processes by itself. 

If both processes cannot survive globally then there might still be global survival; in order to 
survive globally it is sufficient (and necessary as well) that an infinite number of particle from 
each side crosses the origin and goes to the other side. In this case global and local survival are 
equivalent. 

Another question is what can be said in random environment, that is the case where {Z n }neN is 
a sequence of independent random variables taking values in (0, 1) (also the sequence {p n } nsN may 
be randomly chosen). The analysis of the random environment case exceeds the purpose of this 
paper, nevertheless many results may be deduced from ours. Here is an example in the immortal 
particle case (with right drift). A realization of the environment is a fixed realization {£n( w )}neN- 

Theorem 4.1. Suppose that {/ n }neN is a sequence of independent random variable such that ¥(l n < 
1/2) = 1 for all n £ N. Then either the probability of local survival is 1 for almost every realization 
of the environment or it is for almost every realization of the environment. 
In particular we have the following sufficient conditions. 

(1) If J^ neN P(rt(l/2 — l n ) < M) = +oo for some M then the probability of local survival is 1 
for almost every realization of the environment. 

(2) If f( ~r~ ; ; > , ; , 1 < +oo then the probability of local survival is 1 for 

[ 7 J ^ V log(n) 4-log(n)/n/ 

almost every realization of the environment. 

(3) IfYH n{ ] /2 r! n) < 7 i yi°f 0g ir ) n^ ( u\/ ) < +°° th ™ the probability of local 
< 7 J ^ V log(n) 4-2(log(n) + /31og(log(n)))/n/ 

survival is for almost every realization of the environment. 



This is a consequence of Theorem |2.1[ Corollary 2.2 and the Borel-Cantelli Lemma. We note in 



particular that for conditions (2) and (3) we do not need the independence of {/n}n e is}. 

5. Proofs 



Proof of Theorem 2.1 (1) Let Cq be the event that the particle which starts at visits all 
vertices n > 1: since Iq < 1/2, then P(S 00 ) = P(Co) = 1. Moreover, with respect to 
P(-|C ), {A n } n >i is an independent family of events; F(A n ) = F(A n \B n ) = F(A n \C ) for 
n > 1. Clearly in this case, {^4 n }n>i is independent with respect to P. Thus 

In 



E p (^) = E V i-/ 

nSN neN 
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The claim follows by the Borel-Cantelli Lemma. 
(2) If all particles have a drift to the left, each particle visits a.s. only a finite number of 
times. Hence in order to have local survival, we need to activate all particles. But infinite 
activation is also a sufficient condition since starting at n > each particle visits a.s. at 
least once. 

□ 



Before proving Corollary 2.2 we need a technical lemma. 



Lemma 6.1. Let W = Y^LiO- ~ a n) n (where a n 6 [0, 1] for all n > 1) then 

(1) liminf n na n < +oo implies W = +oo; 

(2) if, for every sufficiently large n, a n < n _1 log(n) then W = +oo. 

(3) if there exists f3 > 1 such that, for every sufficiently large n, a n > rT x ( log(n)+/3 log(log(n))) 
then W < +oo. 



Proof. (1) Let {nj}j e ^ and M > such that a nj < M/rij for all j G N. Hence, (1 — a nj ) n i > 
(1 - M/nj) n J e~ M as j oo. 
(2) Since, eventually as n — > oo, (1 — a n ) n > (1 — q n ) n where q n = log(n)/n, it is enough to 
prove that W := Yl n >l0- ~ 9n) n = +°°- To this aim, we prove that there exists c > such 
that (1 — q n ) n > c/n for all n > 1. Indeed let f{x) := x(l — log(x)/x) x (for all x > 1); then 



log(x) 

f{x) = exp ( x log ( 1 ) + log(x) 



exp l x 



exp 



log(x) log(x)^ 



x 

log(x) 2 
2x 



2x 2 



O 



log(x) 



+ iog(x; 



1 + 



log(x) 



X 



as x — > oo (where, as usual, given two functions h and /, by h = 0(f) as x — > xq we mean 
lim sup^^ \h(x)/f(x)\ < oo). Hence, by continuity and compactness, since f(x) > for 
all x > 1, there is c > such that f(x) > c for all x > 1. 
(3) Take /3 > 1 such that a n > n _1 ( log(n) + /3 log (log (n))) =: Q'n f° r every sufficiently large n, 
then 

(1 - a n ) n < (1 - ?n ) n < ((1 - qn) 1 ^)^ < exp (-nq n ) 



< exp ( — log(n) — P log(log(n))) 



1 



n\og(n)@ 
hence W < +oo. 

The previous proof implies in particular that if, for every sufficiently large n, a n < log(n)/n then 
YliejO- ~ a n) n = +°° f° r every JCN \ {0} such that X^iej l/ n = +oo. 



Proof of Corollary 2.2 . Rewrite / n /(l — l n ) as 1 — a n where a n := (1 — 2l n )/(l — l n ). 
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^1) We note that liminf n n(l/2 — l n ) < oo is equivalent to liminfn na n < oo (since in both cases 



2.1 



lim n ^. 00 l n = 1/2), thus according to Lemma 6.1 1) X^^Li (WU ~~ diverges. Theorem 
yields the result. 

(2) Since, n(l/2 — Z n )/log(n) < 1/(4 — log(n)/n) is equivalent to a n < log(n)/n, then, according 



to Lemma 6.1^2), Yl^=i (W(l — ln)) n diverges and Theorem 2.1 yields the result. 
(3) We note that the inequality n(l/2 - / n )/log(n) > (1 + /31og(log(n))/log(ra))/(4 - 2(log(n) + 
(5 log(log(n)))/n) is equivalent to a n > log(n)/n+/3 log(log(n))/n, thus, according to Lemma|oTT|3), 



the series Yln°=i (W(l ~~ ^0)" converges and Theorem 2.1 yields the result. 

1-21, 



(4) Note that (1 - 2=^n)i=afc < i/ e . T h en 



l n \ n ( 2n(l/2-/ n ) 

1 < exp 1 



1 In J \ 1 

We divide the sum into two series 

n v n/ n:2/(l-2 n )<A V 7 n:2/(l-Z n )>A V n 

The second series is finite since each summand is bounded from above by exp(— An(l/2 — l n )). 
The first series is finite since 2/(1 — l n ) < A implies l n /(l — l n ) < A/2 — 1 < 1. Again, 



Theorem 2.1 yields the conclusion. 

□ 



Proof of Proposition 2.5, The proof is based on a comparison between our frog model and the het- 
erogeneous firework process introduced in |10j . Consider the explicit construction of the frog model 
given in Section [TJ Define a family of independent random variables {i?j}j g N as R{ := max{Z^ : n G 
N}, that is, the maximum right excursion of the independent walker {Z^} n£ N- Conditioned on the 
activation of the i-th walker, that is Tj < oo, Ri is also the maximum right excursion of the depen- 
dent walker {^Q} ne N of our frog model. Let {-Rjjjg^ be the radii of the firework process. In the 
firework process sites are activated as follows: at time 0, site sends a signal and activates all the 
sites to its right up to a distance Rq. Iteratively, if site i is activated, it sends a signal which will 
activate all the inactive sites, if any, in the interval (i, i + Ri]. We prove that site i is activated in 
the firework process if and only if the i-th walker is activated in our frog model. When i = there 
is nothing to prove. Suppose it holds for all i < N. The site N + 1 is activated if and only if all 
the sites between and iV are activated and N + 1 < Ri + i for some i < N. By induction, this 
is equivalent to the event "all the walkers starting between and ./V are activated and, for some 
i < N, the i-th walker reaches N + 1", that is, the N + 1-th walker is activated. 

Following the proof of [TOl Proposition 3.3] (in that paper B n is denoted by V n ), we note that 

B nk+1 5 B rik n ( \J(Ri > n k+1 - i)J . 

i=0 
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"'• • 1 - L\ n k+i-i 



By basic random walk theory P(i2j > k) = (1 — li) /l£. Using the FKG inequality and the 
independence of the {i?i}j e N we have that 

p(5 nfc+1 )>p(B„ k )(i-n(i v , 

2=0 

hence the probability of survival of the firework process (and of our frog model as well) is bounded 
from below by 

-1 _ L\n fc+ i-i 



n(i-n(i 

k=0 i=0 

According to Lemma |6.2| (2) , the previous product is strictly positive if and only if 

oo n k , 

'l-L-\ n fc+i-* 



fc=o 1=0 

□ 



Proof of Theorem 2. 7 The proof can be easily adapted from the proof of Theorem 3.5 □ 



Proof of Proposition 2.1C\ Note that, since l n > 1/2 for all n £ N, then liminf n l n > 1/2 is equiva- 



lent to inf n Z n > 1/2. We associate to the process a random walk on a subset of N x N. To this aim 
we define the generation as the set containing only the initial active particle and, recursively, the 
generation n + 1 as the set of vertices visited by at least one particle of generation n. We denote 
by jn+i the rightmost position reached by a particle of a generation i < n. Hence the generation 
n is nonempty if and only if j n > j n -i, in this case it contains all the particles starting in the set 
of positions {j n — l + 1, • • • , jn}- It is clear that if the n-th generation is empty then all generations 
m>n are empty as well. The system survives locally if and only if all the particles are activated, 
that is, if and only if every generation contains at least one particle. 

As a warm-up we start with the simpler case of an homogeneous system: l n = I > 1/2 for every 
n. We associate to this process the random walk {A n } n which counts the particles of the generation 
n, which is A n = j n — j n -i- The origin is the only absorbing state of this Markov chain. It is easy 
to compute the probability of absorption (or local extinction) 



P(A n = 0|A n _i =h)=[l- —— 1 - — • • • 1 





which is strictly positive according to Lemma |6.2| This implies, in particular, that the Markov 
chain {A n } n is absorbed in a.s., whence P(2?oo) = 0. 
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In the general case of an inhomogeneous system, {A n } n is no longer a Markov process. In order 
to be able to mimic the steps above, we must consider the Markov chain {(A n , j n )} n . In this case 

k / /l 7 \ k-i+l\ 



»(A n = 0|(A n _i,j n _!) = (h,k)) = fj (l-(LJi\ 

i=k-h+i \ V * / 



/■• / , x _ ,xfe-m^ 



^ inf n 1 - v 

h,k£N:h<k 1 *■ \ \ I 

- i=k~h+l \ y 



k-i+l 



Note that inf/% 6 N IIi=i ( 1 ~~ \~ J - / J > is equivalent to fnfj g N Zj > 1/2 and implies P(i3 00 ) = 
0. ' □ 



Proof of Proposition 3.2. Suppose that sup„p n = p < 1 and that n dormient particles are activated 
in n consecutive vertices, say i, % + 1, . . . , i + n — 1. The probability that the lifespan of all these 
particles is so short that neither of them can possibly reach the vertex i + n (and activate more 
particles) is 

n— 1 oo 

i=o i=i 



As in the proof of Proposition 2.10 P(A n = 0|(A„_i, j„_i) = (n,i + n- 1)) > II^iC 1 -P*) > 



and the conclusion follows. □ 



Proof of Theorem \3.3\ Define L\ := sup ngN (max(/S n+ i) — min(/3 n )). We note that the series 
SnGN SfceB„ V^- ~ Pn * s convergent, hence we have that in all but a finite number (say Nq) of 
blocks at least one particle has a strictly positive lifetime parameter p n . Since there is always a 
positive probability that the particle at reaches max(i3Ar +i), then we can assume without loss 
of generality that in every block B n there is at least one particle with strictly positive lifetime 
parameter. 

Consider the (mortal) random walk with p(j,j — l) = Pn^ni P{ji J + l) = Pn(^ — ln), p(j, D) = l—p n 
for all j G Z, p(D, D) = 1 (D represents the absorbing state where the particle is considered dead). 
Define 

f( k \x, y) = P(the n-th RW visits y for the first time at time k + h\the RW is at x at time h). 
Let F n (x,y\z) = J2k fn ] \x,y)z k . Then 

F n (x - l,x\z) = p n (l - l n )z + p n l n zF n (x -l,x+ l\z). (6.5) 
Noting that F n {x — 1, x + l\z) = (F n (x — 1, x\z)) 2 we get 

F (x—1 x\z) = 1 ~ V 1 ~ 4* 2 *fln(l - In) = 2z Pn {l-l n ) 

IzPnln \ + y/l-b?tfJ. n (l-l n ) 
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Hence the probability for a mortal particle starting from j n to ever reach j n +i is Fj n (x— 1, x|l)- ? ™+ 1-Jn . 

The probability that, in each block B n such that max(,6 n+ i) > max(S n ), there exists at least one 
particle which visits all the sites of the following block is bounded from below by the probability 
that in every block at least one particle has a right excursion larger than Li, that is 



oo 


( 






n 


1 


-n 


H 


n=l 


I 


keB n 





l- x /l-4pp k {l-l k ) 
2pkh 



(6.7) 



/ 



By Lemma 6.2 a sufficient condition for the positivity of the product in equation (6.7) is 



En 



1 



1 



V 



1 - A P 2 k l k (l - k) 
2p k l k 



< +oo; 



(6.8) 



the fact that in each block there is at least one particle, say at k, with p k > implies that each 



term in the infinite product (6.7) is strictly positive and Lemma 6.2 applies. Since 1 — x n < n(l — x) 
(for all n £ N) and by using the following estimates 

2p fc (l-/fc) 1 + y/{2p k l k - If + 4p fc (l - pk)h ~ 2p fc (l - h) 



< 1 



l + Jl-4p 2 k l k {l-l k ) 



4p|fc(l-fe) 



< 1 - 2p fc (l - l fc ) + 20. -p k + \2 Pk l k -l\<W k 



ii Pk l k < 1/2 



2(1 - Pk ) + 2y/l - Pk 

4p k (l k - 1/2) + 2y/l -p k if p k l k > 1/2, 



Sk 



we have that equation (6.8) is implied by EneNlIfceSn < +°o which, in turn, is implied by 
E„eN UkeB n S k < +oo where 

j v 71 ~Pk tfPkh < 1/2 

\VT^k~ + 2p k {lk-l/2) if Pfcifc > 1/2 

since ILe^ < 4 L UkeBn Sk- 

By using the inequality between arithmetic and geometric means we have that EneN IlfceBn S k < 
Z EneN Y. ke B n S k- Hence J]„ e N Efc e s„ S k < +°° implies global survival. Using, on the one hand, 
the Minkowski inequality and, on the other, the fact that S k is the sum of the two nonnegative 
functions y 7 ! - p k and 2p k (l k - l/2)l( 0)+DO )(ifc - 1/2) , we have that EneN E/ceB„ S k < +°° 



is 



equivalent to £ neN EfceeJ 1 ~ Pk) 1 < +°°, E^o Efces» : Pfc j fc >i/ 2 (^ ~ V 2 ) < +°° (since, in 
both cases, p k — > 1 as k — > oo, k G UneN^")- ^ 

in 

1 - v 7 ! - 4p2/ n (i - /„)' 



Proof of Theorem \3.4\ We note that in this case, by switching Z n and 1 — l n in equation (6.6) 

n / 



P(A n |5 r , 



2pnlr. 



(6.£ 



I 2p„(l - Z n ) / 

Now, since A n C -B n , IP (-An) < P(-A n |-B n ) and and by the Borel-Cantelli Lemma we have that 
En F ( A n\ B n) < +oo implies P(A i.o.) = 0. 
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(1) Note that it is enough to prove the result in the case A n — > and 5 n — > 0. The result in the 
general case follows from a coupling between the process and a similar one with p' n = 1 — A' n 
and l' n = 1 - S' n such that A n > A' n -> 0, 5' n = 5 n if S n < 0, < 5' n < 5 n if 5 n > 0, 5' n -> 
and liminfn^oo n(2<5,^ + 2A' n + 4(% 2 ) / log(n) > 1. Hence from now on we suppose that 
A n — > and 5 n — > as n — > oo. 



In order to check whether the series ^ n P(^4 n |-B n ) is convergent, we use Lemma 6.1 



hence it is important to estimate a n = 1 — (1 — — 4p"^l n (l — l n )) / (2p n (l — l n )). To this 
aim we write 

(i-A n )(i-2<y n ) 



n I -Bjj 



i + Vi-(i-A n ) 2 (i-4«y2) 

oo 

(1 - A n )(l - 25 n )(l - - (1 - A„) 2 (l - 45 2 )) 

i=i 

(1 - A„)(l - 25 n )(l - v / 2A n + 452 + ^A n + 252 
1 - (25„ + V2A n + 461) + o(V2A„ + 4J2 



2\\i/ 2 



(6.10) 



as A n — )> and 5 n — > (where, as usual, given two functions h and f,byh = o(f) as x — >• xo 
we mean that linx^^ h(x)/f(x) = 0). If liminf n _ 5 . OC) n(25 n + y/2A n + 45^) / log(ra) > 1, 
then liminfn^oo n(25 n + y / 2A„ + 4J2 + (y / 2A n + 4^J) ) / log(n) > 1. Thus, according to 



Lemma 6.1^3), the series ^2/ n ^{A n \B n ) converges. 
(2) Given the following estimate 

2pn^n 



< min(p n , 2p n l n ) = p n (l - (1 - 2l n ) + ), 



1 + W - l n ) 

we have that EnKC 1 ~ C 1 ~ 2/n) + ) n < +oo implies £ n P(A»|-Bn) < +oo. 
(3) It follows from F(A n \B n ) < p n for all n G N. 



□ 



Proof of Theorem 3.5. Consider the following conditions: 



£ (/ fe -l/2) L + ^ 

v , i-yi-V fc ; fc (i-; fc ) \ fc _ 



(6.11) 



The first line of the previous equation, according to Theorem 3.3, implies global survival and the 
activation of every particle. The divergence of the series in the second line implies that, once 
activated, an infinite number of particles visits the origin (whence local survival). 

We are left to prove that each of the three conditions implies that the series in the second line 
of the previous equation is divergent. 
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(1) Given a sequence {fejljgN m O such that lim 



A,. 



and 8h 



as j 



2A 



k, + ML 



< oo, then 



the asymptotic estimate of a ki 



oo. Elementary but tedious computations show that, 
1 - (1 - A /l - Z fc (i _ / fc ))/( 2pfc (1 - Z fc )) given by 



equation (6.10), can be refined obtaining 



1- ,/l- 4 P l hAl-l kj ) 



2pfe,(l - ifc,) 



> 1 - (2<5 fc? + «/2A 



Thus lim 



fcjQfcj < oo hence, according to Lemma 



6.1 T), the series in the second line of 



equation (6.11) is divergent 
(2) In this case A k 
Lemma 



and 5k — > as k — > oo, k £ O. The conclusion follows from 



6.1 '2) as before, since a k < 25 k + a/2A/ c + 4<5^ < log(k)/k, for all sufficiently 



large k 6 O. To be precise, since the sum in the second line of equation (6.11) spans in 



O we cannot apply Lemma |6,l[ 2) as it is. Nevertheless the same argument of the proof 
of Lemma |6.1[2) holds in this case as well; in particular, under our hypotheses, the fc-th 



summand of the series in the second line of equation (6.11) is bounded from below by c/k 
for some c > and, since sup rigN (max(,62n+2) — min(2?2n)) < +oo, ^2k&o = +°° ( see 
the discussion after the proof of the Lemma). 
(3) As in the proof of Theorem 3.3 we assume, without loss of generality, that in every block 
B n there is at least one particle with strictly positive lifetime parameter. 
If we prove that 



n 



E 

n£NfceB2n+i 



1 



1 - 4p?Z fc (l - l k ) 



then we have that 



n 

keo 



V 



2pfc(l-fc) 



1 - ^1 - Ap 2 k l k (l - l k ) 
2pjfc(l - h) 



< +oo 



(6.12) 



0. 



which, by Lemma 6.2, is equivalent to the second line of equation (6.11). 



< 1 



Since (1 — x) k < k(l — x), by using the following estimate 
2 Pn l n K ~ ._ /2(l-p n ) + 2 v /l 

1 + y/l- 4 P ll n {l - l r , 



2(1 -Pn) + ^V i ~Pn 

4p n (l/2-/„) + 2 x /T 



'dpnil-Q < 1/2 
■tfp n (l-l n ) > 1/2. 



we have that equation (6.12) is implied by ]CneN Ilfcez^n i kW k < +oo which, in turn, is 
implied by £ ngN UkeB 2 u+i < +oo where 

if Pn (l-l n ) < 1/2 

\ip n {\-l n ) > 1/2. 




2p n (l/2 - l n ) + y/l -Pr. 
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since ELe^n+i — ^ '^■keB 2 „+i ^Sk- The conclusion follows using the inequality be- 
tween arithmetic and geometric means and the Minkowski inequality as in the proof of 
Theorem 13.31 

□ 

Proof of Corollary If L > max(2//3, 1/a) then E„ e N( AL/2 + \ s 

n \ ) < oo hence, according to 

Theorem |3.3[ for all a, f3 > there is global survival in both cases. 

Define r n := 25 n + \J 2 A n + 45% = 2A n / (y / 2A n + 45% — 25 n ), where, using the same notation of 
Theorems 3.4 and 3.5 p n = 1 — A n and l n = 1/2 — 5 n . 

(1) Suppose that A n ~ l/n@ and 5 n ~ — l/n a . Elementary computations show that, as n — > oo, 



C, 



r n ~ 



if (3 < 2a 
if f3 > 2a 



where C, 



a,/3 



'y/2 if(3<2a 
VE-2 if j3 = 2a 
\ if /3 > 2a 



thus 



nr- r , 



lim 

n->oo iog(nj 



if {/3 < 2a, /3 > 2} U {/3 > 2a, f3 > 1 + a} = {(3 > min(2, 1 + a)} 
[+oo if {(3 < 2a, (3 < 2} U {(3 > 2a, (3 < 1 + a} = {/3 < min(2, 1 + a)} 

(2) Suppose that A n ~ 1/n 13 and 5 n ~ l/n a . Since max(45„, y/2A n ) < r n < 45 n + \/2A n we 
have that, for every a, /? > there exists e G (0, 1) such that 



, re / 4 

1 — £)- — -—max — 
log(n) \n a 



n 



^ nr n ^ _|_ 
~~ log(re) ~~ log(n) \ n a 



+ 



for every sufficiently large n G N. Whence 



lim ; — = 

n->oo log(nj 

The conclusion follows as before. 



if{/3>2,a>l} 
+oo if {13 < 2}L>{a < 1}. 



□ 



Lemma 6.2. Let {aj}j g N and {fci}igN be such that a{ G (— oo, 1) and ki > /or aZZ i G N. 

^ < +oo <^ - > 0; 

('Sj moreover if ai G [0, 1) and ki > 1 eventually as i —> oo i/jen 

^ fciOi < +oo ^ - > 0; 

f#) If ai(j) G [0, 1 - e] (for some e > 0) and ki(j) > 1 for all i,j G N then 
sup V Hj)ai(j) < +oo ^ inf TT(1 - o^j))^ > 0. 



ret 



Proof. Clearly fLeN^ ~ a «) fe< > if and only if ^ieN fc i l°s(l ~ a i) > 
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(1) Observe that log(l — x) < —x for all x < 1 hence 

^ kaii <-y^h log(l - Oj) < oo. (6.13) 

(2) In this case, since ki > 1 both sides imply «j — >• 0. Thus log(l — a«) ~ — «j and 

- CCj) > -OO <^=^ ^ fciOj < oo. 

(3) If infjgN IlieN(l ~~ a i(j)) > then using the first inequality in equation (6.13) we obtain 
sup,- eN SieN ^0)^0) < +oo. Conversely, it suffices to note that there exists 6 G (0,1) 
such that — 5cti(j) < log(l — cti). 

□ 

Lemma 6.3. Let {a{\i be a sequence of nonnegative numbers. Define a n := minjaj: i < n}; the 
following are equivalent: 

(1) there exists an increasing sequence {rij} such that Y2A n i+l — ni)a ni < +oo; 

(2) either a n = for infinitely many n G N or it is possible to define recursively an infinite, 
increasing sequence {rj}j by 

jr := min{n: a m > 0, Vm > n} 
[r n+ i = min{i > r n : a* < a rn } 

and Y^i( r i+i ~ r i)®n < +oo; 
Moreover if ai > /or all i G N i/ien i/ie previous assertions are equivalent to 

(3) E;«* < 

Proof. (1) =^ (2). Suppose that (1) holds and there exists ro G N such that, for all n > ro we 
have a n > 0. Suppose that ro = (the proof in the general case follows easily from this particular 
case). Then limj a ni = and, since a ni > for all i G N, we have that for all j G N the set 
{i: a n , < ay} 7^ and it is possible to define recursively the sequence {r n }. Clearly we have 

ai>a rn , Vi < 7n+l- (6.15) 

We show now that for all increasing sequences {n{\i we have 

i i 

which implies easily (2). Indeed, note that if we define jj = a r . for all j G [rj,rj + i) then 

^2(r i+ i - n)a n = ^2lj; (6.16) 

* 3 

similarly if = a ni for all j G [rii, rii+i) then 

* 3 
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Let us fix j £ N and suppose that j G [rj,rj + i) n [n;,n; + i), then n\ < rj+i whence equation (6.15) 
implies that 

7j = S > oc n = lj- 

Thus jj > jj for all j £ N. 

(2) =^ (1). It is straightforward. 

(2) =^ (3). Since a n > for all n € N, let us define rtj = and let {7^} as before. The sequence 



{a^} is clearly nonincreasing. Using equation (6.16), we just need to prove that j n = a n for all n. 
Indeed, if n G [nj,nj + i) then 

In = a Ti = a ni < (Xj 
for all j < r i+1 = n i+1 . Hence, j n = a ni = mm{aj : j < n} = a n . 
(3) =^> (1). It is straightforward. 

□ 
□ 
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